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SECTION 6 - ARITHMETIC SECTION 



6.1. X-D' ADDER 



6.1-1. OBJECTIVES 

To present the detailed theory of operation involved in the X-D' adder. 



6.1-2, INTRODUCTION 

The X-D' adder is used in most addition, subtraction, multiplication, and division 
operations as well as in many other operations where it is used simply as a trans- 
mission path. 

6.1-3. REFERENCES 

a. UNIVAC 1219 Technical Manual , Volume I, Paragraph 4-4b(3). 

b. UNIVAC 1219 Technical Manual , Volume II, Section 9 (logic diagrams). 



6.1-4. INFORMATION 

a. General Description . The X-D' adder is 18 bit positions in length. 
The outputs of the X and D registers are hard-wired to the adder. The logic is so 
arranged that the adder actually performs the subtraction of X-D'. The adder's 
output can be taken to AU, AL, P, SI, and Zl registers. 

The adder is of the end-around borrow type. When a borrow is needed from beyond 
bit position 2^. it is taken end-around from bit position In this sheet, a 

borrow being subtracted from a bit position is described as being applied to that 
bit position. Borrow and borrow request have the same meaning, 

b. Adder Theory . 

1, Half-Subtract Method of Subtraction . The X-D' adder employs the 
half-subtract method of subtraction. Refer to table 6.1-1 for the truth table de- 
scription of half-subtraction. 

The half-subtract is formulated by subtracting each bit position without considering 
borrows. Each bit position half-subtract is entirely independent of other bit posi- 
tions . 

After the half subtract for each bit position is produced, borrows are considered. 
If no borrow is applied to a bit position, the adder output is the half-subtract 
(HS). If a borrow is applied, the adder outputs the complement of the half-sub- 
tract (HS' ) , Refer to figure 6.1-1 for an example of the half-subtract method of 
subtraction with end-around borrow. 
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TABLE 6.1-1. HALF-SUBTRACT TRUTH TABLE 



ADDER INPUTS 


HALF SUBTRACT 


00 


0 


01 


1 


10 


1 


11 


0 



BIT POSITIONS 17 |6 |5 14 13 12 II 10 09 08 07 06 05 04 03 02 01 00 

01010! 001001 1001 I 0 
-Oil 1000001 10010100 



HALF SUBTRACT =0010010011 111 1001 0 
OUTPUT TERM = HS' HS'HS HS HS HS HSHSHS'HS' HSHS HS'HS HS HS HS' HS' 
BINARY OUTPUT =1 11 00(0000 1101000 I 



Figure 6.1-1. Example of Half-Subtract Method of Subtraction 



The result produced is the same as can be obtained by the normal pencil and paper 
method. A summation of the borrow conditions in this example is as follows; 

a) A borrow is applied to bit position 05 from bit position 04. 

b) A borrow is applied to- bit positions 08 and 09 from bit posi- 
tion 07. 

c) A borrow is applied to bit positions 17 and 16 and end-around 
to 01 and 00 from bit position 15. 

Hereafter, the term stage is used in place of bit position. 

2. Generation of a Borrow Request . There is only one bit configuration 
which will generate a request for a borrow, referred to simply as a borrow. A bor- 
row is generated if, in the same stage, X is O2 and D' is I2. The number of stages 
affected by this borrow is dependent upon the configurations of the more significant 
stages. 



3. Borrow Enable . There is only one bit configuration which will satis- 
fy or absorb a borrow. If a borrow is applied to it, the bit inputs can supply the 
required I2 without propagating the borrow request to the next higher stage. A 
borrow enable condition exists if, in the same stage, X is I9 and D' is O2. In 
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this condition, a borrow will affect only this stage and will not be transmitted to 
higher stages. 

c. Detailed Analysis . 

1. Adder Logic Technique . 

a) Formulation of HS and HS ' . Each adder stage has logic circuitry 
which produces the half subtract and its complement. Refer to figure 6.1-2 for an 
example using stage 00. 

In this example lOAOO can be considered to test Xqo and D'oo for the two possible 
configurations resulting in HS = I2. With the use of llAOO, high levels for both 
HS = I2 and HS' = I2 are available. 

b) Application of Borrow . Either the HS or HS' result is outputted 
from the adder depending upon the application of borrows to the particular stage. 

If no borrow is applied, HS is the final result. If a borrow is applied, HS' is the 
final result. Refer to figure 6.1-3 for an example. 

If no borrow is applied to stage 00, 13A00 is a high level input and 12A00 is a low 
level input. This condition allows the adder output to be determined by input 
lOAOO. 14A00 will output a low level if HSqo = l2- 

In this example, the output is taken to AL. AL is initially cleared to O's. Then 
the Adder —^AL signal occurs. ALqq is set to I2 only if 14A00 outputs a low level 
which represents the adder output of I2. 

li a borrow is applied to stage 00, 12A00 is a high level input and 13A00 is a low 
level input. This condition allows the adder output to be determined by input 
llAOO. 14A00 will output a low level if HS'oo = l2- 

2. Adder Layout „ The X-D' adder is divided into three sections com- 
prised of stages 05-00, 11-06, and 17-12. Each section has circuitry to sense bor- 
rows applied from other sections. Refer to figure 6.1-4 for a block diagram illus- 
trating the section interconnection. Inter-section borrow requests are discussed 
later in this sheet. 

Each stage of the adder senses borrows generated by the less significant stages in 
the section and the enable conditions of these bits in order to detect borrows which 
might affect its own output. 

So as to speed the borrow propagation time, each 6-stage section is further separa- 
ted into two groups. 

3 . Individual Stage . 

a) Stage 00 . Refer to figures 6.1-2, 6.1-3, and logic diagrams, 
figure 9-94. Review the operation of this stage as described previously. A borrow 
applied to this stage is always an end-around borrow. 

b) Stage 01 . Refer to figure 6.1-5 and logic diagrams, figure 
9-94. The only difference from stage 00 is the borrow sensing logic. 12A01 out- 
puts a high level if a borrow is applied. There are only two possible conditions 
which can apply a borrow to this stage. Refer to table 6„l-2 for these conditions. 
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H=>HSqq = I2 



OODOO 



00' '2 



00X00 
L=>Xoo = O2 



H=^HSoo=l2 




01X00 

Xoo 



OIDOO 

^=^^"00=°2 



6.1-4 



Figure 6.1-2. X-D' Adder HS and HS* Logic, Stage 00 
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L=> IX-D') 




ALn-n FLIP -FLOP 



00 " '2 



2A00 

H=^ENO) AROUND BORPOW 



OAOO 

H=>HSoo= 1.2 



I3A00 

H =^>'N0-END AROUND BORROW 



00 ' '2 



Figu^re- 6^[l-a.„: X-D' Adder Pa;.tpAit -Logic,; S^age. QO 5 
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NO ENABLES 



SECTION 
17 -12 



BRW REQ 



NO ENABLES 



BRW 




NO ENABLES 



V If 





-* 



BRW 



SECTION 
05-00 



BRW REQ 



V If 





BRW 




Figure 6.1-4. X-D' Adder Inter-Section Block Diagram 
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H =^ NO BRW — >0\ 



H ^ BRW — >01 



H =^ HS 




01- '2 

BOTH L=^> (-? ) = BRW 
REQ FROM 00 



BOTH L=^BRW^01 
FROM EAB 



01 '2 



OIDOI 



00X01 




HS^n=Oo =(-0 OR - I ) 



L=> Do, =02 



OODOl 



^00= '2 



Figure 6.1-5. X-D' Adder, Stage 01 
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TABLE 6.1-2. X-D' ADDER, BORROWS APPLIED TO STAGE 01 



CONDITIONS 


INPUT LEVELS TO 12A01 


Brw Req from 00 

No enable & no Brw 
Req in 00, EAB 


OODOO & llAOO = L' s 
lOAOO & 13A00 = L' s 



c) Stage 02 . Refer to figure 6.1-6 and logic diagrams, figure 
9-94. 12A02 outputs a high level if a borrow is applied. There are only three 
possible conditions which can apply a borrow to this stage. Refer to table 6.1-3 
for these conditions. 



TABLE 6.1-3. X-D' ADDER, BORROWS APPLIED TO STAGE 02 



CONDITIONS 


INPUT LEVELS TO 12A02 


Brw Reg from 01 

No Enable & no 
Brw Req in 01 , 
Brw Req from 00 

No Enable & no 
Brw Req in 01 & 
00, EAB 


OODOl & llAOl = L's 

llAOO, OODOO, & lOAOl := L's 

lOAOl, lOAOO, & 13A00 = L's 



d) Stage 03 . Each 6-stage section is separated into two groups, as 
mentioned previously. The three stages discussed above comprise one group. Stage 
03 is the start of the second three-stage group. So as to speed the borrow request 
propagation, the stage 03 borrow request detection logic is directly fed by the X 
and D register flip-flops for stages 02 through 00. Refer to figure 6.1-7 and logic 
diagrams, figure 9-91, for a portion of the stage 03 logic. 

This logic simply provides stage 03 with the borrow request and enable status of 
stages 02 through 00. 20A00 determines if any of these lower three stages has an 
enable condition which would satisfy and stop a borrow request. An enable condition 
exists if X is I2 and D' is O2 in the same stage. If all input OR gates to 20A00 
are satisfied, each of the stages contains no enable. 21A00 passes this information 
to the remainder of the stage 03 logic. 

30A00 is used to detect borrows applied to stage 03 from within stages 02 through 
00. Refer to table 6.1-4 for these borrow conditions. 
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L=^ {X-D')o2 = I2 




14A02 



H =^ NO BRW > 02 



A02 



H HSq2_ — ^2 



H => BRW — > 02 



10A02 
H =^ HSo2 = l2 

BOTH L=> BRW — > 02 FROM 01 




ALL L=> BRW -^02 FROM 00 



ALL L^ BRW — > 02 FROM EAB 



3A00 
L=> EAB 



,0A00 

L=^ HSqq=02 = \-0 or -1/ 



lOAOl / 0 IN 

L=> HSq, =0^ = \-0 OR -J_i 



OODOO ^ 



> BOTH L=>(-? )= BRW REQ FROM 00 



L => HSqq -1^ 



L=^>HSo,=l2 



>• BOTH L=^(-? ) 



= BRW REQ FROM 01 



OODO 
L =^ d' 



01 ~ '2 



Figure 6.1-6. X-D' Adder, Stage 02 
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H => BRW — ^ 03 FROM 02-00 




NO ENABLES IN 02-00 



30A00 




21A00 



1 



L 



OODOO 

^00- '2 



00x00 

L=> Xoo=0 2 



BOTH L=> BRW REQ 
FROM 00 



L=> NO ENABLES IN 02-00 




I0A02 , Q 

L=> HSq2==02 = \-0 or 



(0 n 

= \-0 OR -1 / 



20A00 



OODOl 



^01 ='2 



00X01 



Xq, =02 




BOTH L=^ BRW REQ 
FROM 01 



00D02 



L^^Dq^^I^ 



00X02 



>B0TH L^ BRW REQ FROM 02 



OIDOO 



H^Doo=l2 



01X00 

^ Xoo = 02 



EITHER H = 
NO ENABLE 
IN 00 



OIDOI 
H^ d' 



0! 



01X01 



H :> Xni = 0 



01 - ^2 



EITHER H =^ NO 
ENABLE IN 01 



0ID02 



^02 = '2 



01X02 



H — ^02 — ^2 



EITHER H => NO 
ENABLE IN 02 



Figure 6.1-7. X-D' Adder, Stage 03 Preliminary 
Borrow Request Detection Logic 
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TABLE 6.1-4. X-D' ADDER, BORROWS APPLIED TO STAGE 03 FROM 02-00 



CONDITIONS 


INPUT LEVELS TO 30A00 


Brw Req from 02 

No enable & no 
Brw Req in 02, 
Brw Req from 01 

No Enables in 02-00, 
Brw Req in 00 


00X02 & 00D02 = L's 

00X01, OODOl, & 10A02 = L's 

00X00, OODOO, & 20A00 = L's 



Refer to figure 6.1-8 and logic diagrams, figure 9-94. 

12A03 receives the outputs of 12A00 and 30A00 discussed above. If a borrow is ap- 
plied to stage 03, 12A03 outputs a low level. There are two conditions which can 
create this borrow. Input 30A00 satisfies 12A03 if a borrow is generated within 
stages 02 through 00 and is propagated from this group. 

Input 12A00 applies a borrow to this stage if there is an end-around borrow which 
cannot be satisfied within stages 02 through 00. 21A00 inputs a high level to en- 
able the borrow propagation to stage 03. 

Stages 17-04 . The logic for these stages is similar to that 
described above. Refer to logic diagrams, figures 9-91 through 9-96 for the logic 
concerning these stages. Inter-section borrows are discussed later in this sheet. 

4. Generation of Inter-Section Borrow and Enable Signals . Section 05- 
00 is used for an example. Refer to figure 6.1-9 and logic diagrams, figure 9-91. 

The logical functions of 30A03, 20A03, and 21A03 are the same as for 30A00, 20A00, 
and 21A00 described previously. Only the stage numbers are different. Therefore, 
22A00 outputs a low level if there are no enables in this section (05-00). This 
signal indicates to other sections that if a borrow should be applied to section 05- 
00, it would not be satisfied and would be propagated to the next higher section. 

31A00 outputs a low level to indicate that a borrow request is generated in section 
05-00 and is not satisfied within this section. Therefore, this low level would 
apply a borrow to the next higher section. Refer to table 6.1-5 for the borrow 
generating conditions. 



TABLE 6.1-5. X-D' ADDER, BORROW REQUESTS FROM SECTION 05-00 



CONDITIONS 


INPUT LEVELS TO 31A00 


Brw Req from 05-03 

No Enables in 05-03, 
Brw Req from 02-00 


30A03 = H 

30A00 & 21A03 = H' s 
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30A00 

H => BRW^03 FROM 02-00 



2IA00 

H => NO ENABLES IN 02-00 



Figure 6.1-8. X-D' Adder, Stage 03 Final Portion 
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L=> BRW REQ OTHER 

SECTIONS FROM 05-00 




NO ENABLES IN 05-00 



31A00 




22A00 




BOTH H=> BRW -MOTHER 
SECTIONS FROM 02-00 



2IA00 

H^ NO ENABLES W 02-00 



2IA03 

H NO ENABLES IN 05-03 



30A00 

H=>BRW REQ FROM 02-00 



30A03 

H=> BRW REQ FROM 05-03 



Figure 6.1-9. X-D' Adder, Inter-Section Borrow 
Request and Enable Generation 
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The other two sections generate these same borrow request and enable signals in the 
same manner. Section 17-12 considers two additional factors in developing these 
outputs. This section is affected by the status of the Inhibit EAB and Insert EAB 
flip-flops. If the Insert EAB flip-flop is set, a simulated borrow request is gen- 
erated by section 17-12. If the Inhibit EAB flip-flop is set, a borrow request 
(other than the simulated request) from section 17-12 is inhibited. Also, this 
section is forced to indicate that it contains an enable condition. This simulated 
enable causes a borrow which is applied to this section from either section 11-06 or 
section 05-00 to be satisfied. Thus, an end-around borrow is inhibited. 

Refer to logic diagrams, figure 9-93 for the effect of the Inhibit EAB and Insert 
EAB flip-flops. 

22A12 outputs a low level if there are no enables in section 17-12 and the Inhibit 
EAB flip-flop is clear. 31A12 outputs a low level if there is a borrow request 
from section 17-12 and the Inhibit EAB flip-flop is clear or if the Insert EAB 
flip-flop is set. 

Refer to logic diagrams, figure 9-92 for the borrow request and enable signals gen- 
eration logic for section 11-06. 

5, Detection of Inter-Section Borrow Requests . Each section evaluates 
the status of the other sections to determine whether there is a borrow applied to 
it. A borrow is applied to a section only if there are no enable conditions exist- 
ing between that section and the section which generated the borrow request. Refer 
to figure 6.1-4 for a review of the section interconnection. 

Refer to figure 6.1-10 and logic diagrams, figures 9-94 through 9-96 for the inter- 
section borrow request detection logic. 

Each gate shown in figure 6.1-10 senses three conditions which can apply a borrow 
to its section. Refer to table 6.1-6, 6.1-7 and 6.1-8 for these conditions. 



6.1-5. SUMMARY 

The X-D' adder is an 18-bit, end-around borrow adder. It is separated into three 
sections so as to speed the borrow request signal propagation. The X and D regis- 
ters are hard-wired inputs to the adder logic. The adder's result is not used until 
the desired values have been entered into X and D and enough time has expired to al- 
low propagation of any borrows. 
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SECTION 05-00 (EAB) 



22A06 L=5> NO ENABLES IN 11-06 
31A00 L=>BRW REQ FROM 05-00 
22AI2 L=5> (NO ENABLES IN 17- 12 ) ■ ( IN HIB EAB FF CLEAR) 
31A06 L=> BRW REQ FROM 11-06 
3IA12 L=^ (BRW REQ FROM 17- 12 ) » { INHIB EAB FF CLEAR ) + ( INSERT EAB FF SET) 



H 



BRW 



SECTION 11-06 




I2A06 




22A12 L=^ (NO ENABLES 1 N 17 - 1 2 ) • ( INHl B EAB FF CLEAR ) 
31A06 L=> BRW REQ FROM 11-06 
22A00 L=^ NO ENABLES IN 05-00 
31AI2 L^ (BRW REQ FROM 17 -12) • ( 1 N H 1 B EAB FF CLEAR )+( INSERT EAB FF SET 
31A00 L=> BRW REQ FROM 05-00 



H 



BRW 



SECTION 17-12 




I2AI2 




22A00 L^ NO ENABLES IN 05-00 
31A12 L^ (BRW REQ FROM 17 - 1 2 ) • ( INH I B EAB FF CLEAR) + (1NSERT EAB FF SET) 
22A06 L=> NO ENABLES IN 11-06 
3IA00 L=?> BRW REQ FROM 05-00 
3IA06 L=^ BRW REQ FROM 11-06 



Figure 6.1-10. X-D' Adder, Inter-Section Borrow Request Detection 
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TABLE 6.1-6. X-D' ADDER, INTER-SECTION BORROWS APPLIED 

TO SECTION 05-00 



SECTION 17-12 


SECTION 11-06 


SECTION 05-00 


INPUT LEVELS TO 12A00 


Brw Req 
No Enables 
No Enables 


Brw Req 
No Enables 


Brw Req 


31A12 = L 

31A06 & 22A12 = L' s 
22A12, 31A00, & 20A06 = L' s 


TABLE 6.1-7. X-D' ADDER, INTER-SECTION BORROWS APPLIED 

TO SECTION 11-06 


SECTION 17-12 


SECTION 11-06 


SECTION 05-00 


INPUT LEVELS TO 12A06 


Brw Req 
No Enables 


Brw Req 


Brw Req 

No Enables 
No Enables 


31A00 = L 

31A12 & 22A00 = L' s 
22A00, 31A06, &22A12 = L's 


TABLE 6.1-8. X-D' ADDER, INTER-SECTION BORROWS APPLIED 

TO SECTION 17-12 


SECTION 17-12 


SECTION 11-06 


SECTION 05-00 


INPUT LEVELS TO 12A12 


Brw Req 


Brw Req 
No Enables 
No Enables 


Brw Req 
No Enables 


31A06 = L 

31A00 & 22A06 = Us 
22A06, 31A12, & 22A00 = L' s 
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NAME; 



6.1-6. STUDY QUESTIONS 



a. Given: AL^ - 612160 
SR ^ OIOIO2 
instruction = 141000 
content of address 21000 = 161307 

Refer to logic diagrams, figures 9-91 through 9-96. Give the output 
logic levels for the following gates which exist during the time that 
the X-D' adder is used in the execution of the above instruction to 
add AL + Y. 



31A00 = 

22A00 = 
31A06 = 
22A06 = 



31A12 r: 
22A12 = 
12A00 = 
12A06 - 

12A12 = 



b. Given conditions same as above. 



At the completion of the instruction, the final content of AL is 
773463q. Refer to logic diagrams, figure 9-94. Assume each of the 
following malfunctions to occur individually. Determine whether each 
malfunction would cause the erroneous AL result. Indicate your an- 
swers by writing "yes" or "no" beside each malfunction condition. 



Grounded Output 



_12A00 
_10A02 
11A02 
_12A02 
_13A02 
14A02 



Constant Low Level Output 

12A00 

10A02 

11A02 

12A02 

13A02 

14A02 
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c. Refer to logic diagrams, figures 9-94 and 9-96. 



r-i Trr> n . 1 0 Ann 
biven: izauu 

12A12 

14A15 


ou t pu t 
output 
output 


is a low 
is a high 
is a low 


level . 

level , 
level . 








bit positions 


,11 


2I6 








1^ 

2 


X 


r: ? 


1 


0 


? 


0 


1 


D 


= 9 


0 


0 


? 


1 


0 



There are no malfunctions. Use the above information to determine the 

binary contents of X and D bit positions 

217 

and 2l4. Indicate your 
results below. Notice that D, rather than D' , is referenced, 

\j = 



^14 = 
hi - 
h4 = 
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SECTION 6 - ARITHMETIC SECTION 
6.2. INSTRUCTION EXECUTION OF SKPODD, SKPEVN AND PARITY EVALUATOR 



6.2-1. OBJECTIVES 

To present the detailed theory of operation 
instructions and the parity evaluator. 

6.2-2. INTRODUCTION 



involved in the execution of the parity 



Parity refers to the number of l2's, thus, every word has either odd or even parity. 
The parity evaluation function of the 1219 is useful in determining whether a data 
word has lost or gained a I2. 

6.2-3. REFERENCES 

UNIVAC 1219 Technical Manual , Volume II, Section 9 (logic diagrams). 



6.2-4. INFORMATION 

a. SKPODD, SKPEVN Instructions . 

1. General Description . 

a) Instruction Interpretation . 

1) SKPODD, f = 50: 54 . This instruction formulates the logical 
product (AND function) of AU • AL. The parity of th6ir result is evaluated and 
causes a program skip of the next sequential instruction if the parity is odd. The 
contents of AU and AL are not disturbed. 

2) SKPEVN, f = 50:55 . Except for the effect of the parity 
evaluation, this instruction is the same as f = 50:54. A program skip is per- 
formed if the parity is even. 

b) Execution Sequence (I) . All operations are performed within 
the I-sequence. Only the one memory reference to obtain the instruction is neces- 
sary . 

2. Detailed Analysis . 

a) Data Flow Block Diagram . Refer to figure 6.2-1 for a block dia- 
gram description of the execution of f = 50:54, 50:55. 

Most of the I-sequence operations are as previously described. If necessary, refer 
to study guide sheet number 5.4 for a detailed analysis. 
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WRITE 



SI = Pi 



Zl 




MAIN 




MEMORY 




READ 





c 



T2.I -T3. 



Z SEL 



Z SELm_6 


T2.4 












F 





f = 50:54, 50:55 



AU 



Tl.l -T2.I 



ARITH SEL 



> 



AL 



ARITH SEL = AU' AL 
TO PARITY EVALUATOR 

TI.3 CLEAR PARITY FF 
TI.4 SET PARITY FF IF ARITH SEL 
HAS ODD PARITY 



T4.I CLEAR P 



T4.2 



IF PARITY CONDITION SATISFIED* j 





n.i 




p 




' 1 



/ 

/ 

/ 

^EAB INHIBITED 
I TI.4-T2.3 



T2.2 



1 



TI.4 



X-D' 
ADDER 



ADV P SEQ 



X IS CLEARED TO 0 S 
AT TI.3 



T3.4 



D 






X- 


-d' 


ADDER 






X 



D = P: + I 



EAB INHIBITED 
T3.4-T4.3 



X CLEARED TO o's AT T3.3 



J 



NOTE;* SKIP IF: (f = 50: 54 )•( PARITY FF SET ) 
(f = 50:55 )• ( PARITY FF CLEAR 



Figure 6.2-1. I-Sequence Data Flow for f = 50:54, 50:55 
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During the set time of the T14 flip-flop (T1.1-T2.1) both AU and AL are applied to 
arithmetic-select which formulates their logical product. The Parity flip-flop is 
used to record the parity of this result. This flip-flop affects only the f = 50: 54, 
50:55 skip evaluation. 

The X-D' adder is used to increment P by +1 a second time just as is done by the 
advance-P subsequence. If P receives the result of this second incrementation, the 
next sequential instruction will be skipped. 

As discussed in a later sheet, the instruction could be obtained from bootstrap or 
control memory. 

b) Essential Commands . Refer to table 6.2-1 for a sequential list 
of essential I-sequence events. Develop these commands by referring to the proper 
enable pages in the logic diagrams. The parity evaluator is presented later in 
this sheet. 

b. Parity Evaluator . 

1. General Description . The parity evaluator has hard-wired inputs 
from arithmetic-select. The parity logic is comprised of several stages. The ini- 
tial stages separate the arithmetic-select inputs into groups of two bits each. The 
parity indications from these groups are then combined into sections of three groups 
each. Total parity is then evaluated from the combination of the three sections. 
Refer to figure 6.2-2 for an example. 



ARITH SEL (AU-AL) = 01 10 00 00 11 11 01 11 11 
(BINARY) VVVVVV VVV 



00EEEE0EE = GROUP PARITY 
^ y " , ' 

E E 0 = SECTION PARITY 

^ , ' 

ODD TOTAL PARITY 



NOTES: "e" MEANS EVEN. 

"O" MEANS ODD. 



Figure 6.2-2. Parity Evaluation Example 

2. Detailed Analysis . 

a) Group Parity . Each group is comprised of two bits. Bits 1 and 
0 are used for an example. Refer to figure 6.2-3 and logic diagrams, figure 9-101. 

15X00 tests bits 1 and 0 of arithmetic-select for the two possible even parity con- 
ditions. Refer to table 6.2-2 for the four possible configurations of these bits. 
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TABLE 6.2-1. I SEQUENCE ESSENTIAL C0A1MANDS FOR f ::: 50:54, 50:55 



TIME NOTATION 


•COMMANDS 


T4.4 


Clear SI 


Tl.l 


P-^Sl, Init Memory, *set Incr P ff, AU— >Arith Sel, 
AL — >Arith Sel 


T1.3 


-Clear D, *clear X, clear Zl, clear F, *set OXLll ff, 
clear Parity ff 


T1.4 


"Pl"- ^Dl, -Pij— $»>Du, *set Inhib EAB ff, set Parity ff 
if Arith Sel = odd parity 


T2.1 


*Clear P, Zl-^Z Sel, *clear Incr P ff, drop AU Arith 
Sel, drop AL — > Arith Sel 


T2.2 


*Adder — >P 


T2.3 


*Clear OXLll ff, *clear Inhib EAB ff 


T2.4 


Z Selii_6— ^F, set 0XF06 ff 


T3.1 


Drop Zl — >Z Sel 


T3.3 


Clear D', clear X 


T3.4 


Pl— ^Dl, Py -^Dy, set Inhib EAB ff 


T4.a 


Clear P if skip satisfied** 


T4.2 


Adder — ^P if skip satisfied** 


T4.3 


Clear Inhib EAB ff 



* These events are concerned with or are controlled by the advance-P subsequence. 

** Skip condition is satisfied if: (f = 50:54) • (Parity ff set) 

(f = 50:55) • (Parity ff clear) 
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TABLE 6.2-2. PARITY EVALUATOR, GROUP I & 0 CONDITIONS 



2' 


2« 


GROUP 
PARITY 


15X00 
OUTPUT 


0 


0 


Even 


H 


0 


I 


Odd 


L 


1 


0 


Odd 


L 


I 


1 


Even 


H 



The logic for the other groups is the same except for the bits being sensed. 

b) Section Parity . Each section is comprised of three groups (six 
bits). Section 5-0 is used for an example. Refer to figure 6.2-3 and logic dia- 
grams, figure 9-101. 

18X00, 17X00, and 17X04 test the parity conditions of the three groups (5,4; 3,2; 
and 1,0). Refer to table 6.2-3 for the eight possible parity configurations. 



TABLE 6.2-3. PARITY EVALUATOR, SECTION 5-0 CONDITIONS 



GROUPS 


SECTION 


OUTPUT LEVELS 


5,4 


3,2 


1,0 


PARITY 


17X04 


17X00 


18X00 


Odd 


Odd 


Odd 


Odd 


L 


L 


H 


Odd 


Odd 


Even 


Even 


L 


H 


L 


Odd 


Even 


Odd 


Even 


L 


H 


L 


Odd 


Even 


Even 


Odd 


L 


L 


H 


Even 


Odd 


Odd 


Even- 


L 


H 


L 


Even 


Odd 


Even 


Odd 


L 


L 


H 


Even 


Even 


Odd 


Odd 


L 


L 


H 


Even 


Even 


Even 


Even 


H 


L 


L 



The logic for the other sections is the same except for the bits being sensed. 

c) Total Parity . Total parity is the combined evaluation of the 
three sections. Refer to figure 6.2-4 and logic diagrams, figure 9-101. 
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BOTH L ^ ODD 5-0 




L=> EVEN 1,0 



ODD 1,0 



15X04 

ODD 5,4 



I6X0Z 
L=^ EVEN 3,2 



15X02 

ODD 3,2 



16X02 

=> EVEN 5,4 



L=> EVEN 5-0 



18X00 



17X04 



16X00 



H=^ EVEN 1,0 



15X00 



13X00' 



^^00~'2 



13X01 



14X00" 



14X01 



NOTES: * INPUTS LABELED "as" ARE FROM ARITHMETIC SELECT. 

"even 1,o" means even parity in 2' AND 2° OF ARITHMETIC SELECT. 
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The gates shown in figure 6,2-4 test the parity conditions of the three groups for 
the four possible odd parity configurations. Refer to table 6.2-4 for the eight 
possible parity configurations. 



TABLE 6.2-4. PARITY EVALUATOR, TOTAL PARITY CONDITIONS 



SECTIONS 


iUlAL 


OUTPUT LEVELS 


17-12 


11-6 


5-0 


PARITY 


19X00 


19X04 


19X08 


19X12 


20X00 


Odd 


Odd 


Odd ' 


Odd 


u 
n 


r 

Li 


r 

Li 


r 

L 


L 


Odd 


Odd 


Even 


Even 


L 


L 


L 


L 


H 


Odd 


Even 


Odd 


Even 


L 


L 


L 


L 


H 


Odd 


Even 


Even 


Odd 


L 


L 


L 


H 


L 


Even 


Odd 


Odd 


Even 


L 


L 


L 


L 


H 


Even 


Odd 


Even 


Odd 


L 


L 


H 


L 


L 


Even 


Even 


Odd 


Odd 


L 


H 


L 


L 


L 


Even 


Even 


Even 


Even 


L 


L 


L 


L 


H 



6.2-5. SUMMARY 

The output of 20X00 is the total parity indication of arithmetic-select (AU • AL) . 
The Parity flip-flop is cleared at T1.3 time of the I-sequence and is set at TI.4' 
time if total parity is odd. The state ofthis flip-flop only affects the execution 
of the f = 50:54, 50:55 instructions to condition the program skip. 



6.2-7 



S.G. 1219 (IV1)6.2 



I 



i9XI2 



"3 




L=> ARITH SEL = ODD PARITY 



19X08 



znrzn 



19X04 



.17X06' 17X10 
Y f 

BOTH L=^> ODD 11-6 



zrzi 



18X12 
L=> EVEN 17-12 



18X06 
L=> EVEN 11-6 

18X00 
L=> EVEN 5-0 



17X16 
17X12 



> BOTH L =5> ODD 17-12 



ZI 



19X00 



1 



1 



17X00 



1 



17X04 

; 



BOTH L => ODD 5-0 
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NAME: 

6.2-6. STUDY QUESTIONS 

a. Given: AU = 461367 
AL = 763752 
instruction = 505400 



Refer to logic diagrams, figure 9-101. Give the output logic levels 
for the following gates which exist at T1.4 time during the I-sequence 
of the above instruction. 



15X00 = 18X06 

15X02 = . 17X12 

15X04 = 17X16 

17X00 = 18X12 

17X04 = 19X00 

18X00 = 19X04 

17X06 = 19X08 

^ 17X10 =: 19X12 



20X00 = 

b. Given conditions same as above. 

When the instruction is executed, a program skip is performed. Refer 
to logic diagrams, figure 9-101. Determine whether each malfunction, 
occurring individually, would cause the erroneous program skip. Indi- 
cate your answers by writing "yes" or "no" beside each malfunction 
condition . 

Grounded Output Constant Low Level Output 

15X00 15X00 



16X02 
16X04 
16X00 
17X04 
17X10 
18X12 
19X00 



16X02 
16X04 
16X00 
.17X04 
17X10 
.18X12 
19X00 
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SECTION 6 - ARITHMETIC SECTION 
6.3. INSTRUCTION EXECUTION OF RSHAU, RSHAL, RSHA, LSHAU, LSHAL, LSHA 
6.3-1. OBJECTIVES 

To present the detailed theory of operation involved in the execution of instruc- 
tions with f = 50:41-43, 50:45-47. 

6.3-2. INTRODUCTION 

These instructions perform either right shifts or left shifts of the content of AU, 
AL, or AU and AL together. 

6.3-3. REFERENCES 

a. UNIVAC 1219 Technical Manual , Volume I, Paragraphs 4-4c(2) and 4-7, 
table 4-11. 

b. UNIVAC 1219 Technical Manual , Volume II, Section 9 (logic diagrams). 

6.3-4. INFORMATION 

a . General Description . 

1. Instruction Interpretation . 

a) RSHAU, f = 50:41 . This instruction right shifts with sign ex- 
tension, the content of AU, the number of places specified by the six least signi- 
ficant bits (k) of the instruction word. The AU bit positions vacated are filled 
with the sign bit of the original value. Those bits shifted beyond AU^^ are lost. 

b) RSHAL. f = 50:42 . Except for the value shifted, this instruc- 
tion is the same as f = 50:41. The content of AL is right shifted with sign ex- 
tension. 

c) RSHA, f - 50:43 . Except for the value shifted, this instruc- 
tion is the same as f = 50:41. The combined content of AU and AL is right shifted 
with sign extension. AU is the more significant value. • Those bits shifted beyond 
AU]^7 enter the left end of AL. The AU bits positions vacated are filled with the 
sign bit of the original AU value. Those bits shifted beyond AL^^ are lost. 

d) LSHAU. f = 50:45 . This instruction circularly left shifts the 

content of AU the number of places specified by the six least significant bits (k) 
of the instruction word. Those bits shifted beyond AU^^ enter the right end of AU. 

e) LSHAL, f = 50:46 . Except for the value shifted, this instruc- 
tion is the same as f = 50:45. The content of AL is circularly left shifted. 
These bits shifted beyond AL enter the right end of AL. 
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f) LSHA, f = 50:47 . Except for the value shifted, this instruc- 
tion is the same as f = 50:45. The combined content of AU and AL is circularly- 
left shifted. Those bits shifted beyond AL^y enter the right end of AU. Those 
bits shifted beyond AU35 enter the right end of AL. 

2. Execution Sequences . 

a) I-Sequence . During the I-sequence which obtains the instruc- 
tion from memory, the shift count (k) is placed in KO. 

b) Shift Sequence . The shift sequence uses a special timing which 
runs parallel to main timing and causes the shifting according to the shift count in 
KO. 

b. Detailed Analysis . 

1. I-Sequence . Most of the I-sequence operations are as previously de- 
scribed. If necessary, refer to study guide sheet number 5.4 for a detailed de- 
scription. 

KO receives the six least significant bits of the instruction word from Z-select. 
This value is the shift count. The function code in F determines the type of shift. 
The actual shifting is performed by the shift sequence which is initiated during the 
I-sequence. A detailed' analysis of the shift sequence operations is presented later 
in this sheet. 

2. Effect of Hold Flip-Flops . As is developed later in thi s sheet , the Hold 

I and Hold 2 flip-flops are set during the shifting operation. These flip-flops ^^--^ 
keep the machine in the I-sequence and prevent the reading of the next instruction 
until the shift operation is completed. Refer to logic diagrams, figure 9-28 for 
the Hold 1 and Hold 2 flip-flops. 

These flip-flops both have outputs to the logic on figure 9-14. This logic supplies 
timing and enables for the I-sequence operations necessary to obtain next instruc- 
tion. When the Hold flip-flops are set, their high level outputs disable these I- 
sequence operations. Among the events which are prevented are initiate-memory, 
advance-P subsequence, clear-F, Z-select F, clear-KO, and Z-select KO. Refer 
to the proper enable pages in the logic diagrams to develop the disable function of 
these events. 

As long as the Hold flip-flops are set, the shift function code and the remaining 
shift count are retained in F and KO, respectively. 

During the execution of a shift instruction, the F register indicates a shift func- 
tion code which does not require any main timing sequence other than the I-sequence. 
Therefore, as the shifts are being performed, the I-sequence flip-flop is set for 
each main timing cycle. Refer to logic diagrams, figure 9-12 to develop the setting 
of the I-sequence flip-flop for each main timing cycle as long as F specifies f = 
50:41-43, 50:45-47. 

3. Shift Sequence , 
a) Timing . 
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b) Shifting Operations . 

1) Essential Commands . The commands which shift AU and AL by 
means of X and W, respectively, are enabled by the OXLOO and OXLOl Shift Sequence 
flip-flops and are timed by the master clock phases. Refer to table 6.3-4 for a 
sequential list of essential shift sequence events. Develop these commands by re- 
ferring to the proper enable pages in the logic diagrams. 



TABLE 6.3-1. I AND SHIFT SEQUENCE ESSENTIAL COMMANDS 
WITH INITIAL SHIFT COUNT = 0 



TIME NOTATION 


COMMANDS 




I SEQUENCE 


T1.4 


Clear KO 


TO 


uiear UaLUU ii 


T2.4 


Z Sel^^^KO (KO = 0) 


T3.4 


Set Hold 1 ff, clear Scale Factor ff (IXLOO) 


T4.1 


Set OXLOl ff 


T4.3 


Set 0XL02 ff, set Hold 2 ff 


■ Tl.l 


Set Clear Hold ff, clear OXLOl ff 


T1.3 


Clear 0XL02 ff 


T4.2 


Clear Hold 1 ff, clear Clear Hold ff 




I-SEQUENCE FOR NEXT INSTRUCTION 


T1.3 


Clear Hold 2 ff 



2) Data Flow Block Diagram . Refer to figure 6.3-2 for a block 
diagram description of the shift sequence operations. 

These diagrams illustrate the data flow for a one place shift for each of the shift 
function codes. One such flow of data can occur per master clock cycle. This data 
flow is continually repeated until the Shift Sequence flip-flops are cleared at the 
termination of the shift count. 
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TABLE 6.3-2. I AND SHIFT SEQUENCE ESSENTIAL COMMANDS 
WITH INITLAL SHIFT -COUNT ^ 0 



TIME NOTATION 


COMMANDS 






T1.4 


Clear KO 


T2.3 
T2.4 
T3.4 


Clear OXLOOff ^g-g Uj^ .p 
ZSel5.o->KO' f^if cO«*'^ 
Set Hold 1 ff, clear Scale Factor ff (IXLOO) " ^ 5"' 


T4.1 


Set OXLOl ff 


T4.2 


Clear Kl 


T4.3 


Set OXLOO ff, set Hold 2 ff, K0-1-*K1, ♦clear X, ♦clear W 


T4.4 


Clear KO, ♦shift A-*X/W 


Tl.l 


K1->K0, ♦clear A . 


T1.2 


ripar Kl *X/W >A 


T1.3 


KO-1— >K1 ♦clear X ♦clear W 


Tl,4 


Clear KO, ♦shift A >X/W 


T2,l 


Kl— >K0, ♦clear A 


T2.2 
1 
1 
1 
1 
1 


Clear Kl, ♦X/W— »-A 

(continue until Kl = 0) 


1 

TX.3 


KO-1— >K1 (Kl = 0), ♦clear X, ♦clear W 


TX.4 


Clear KO, ♦shift A->X/W 


TX.1 


K1->>K0 (KO = 0), set Clear-Hold ff, ♦clear A 


TX.2 


Clear Kl, ♦X/W— >A (Af) 


TX.3 


KO-l^Kl, clear OXLOO ff, set 0XL02 ff, ♦clear X, ♦clear W 


TX.4 


♦Shift A-*X/W (not used) 


TX.l 


Clear OXLOl ff 


TX.3 
1 


Clear 0XL02 ff 


1 

next T4.2 


Clear Hold 1 ff, clear Clear-Hold ff 

I SEQUENCE FOR NEXT INSTRUCTION 


T1.3 


Clear Hold 2 ff 



♦These events pertain to the actual shifting of AU and AL and are discussed later in this sheet. 
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Figure 6.3-2. Shift Sequence Data Flow, One Place Shift 
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TABLE 6.3-3. EXECUTION TIME OF f = 50:41-43, 50:45-47 — 



SHIFT COUNT^Q 


NUMBER OF MAIN 

TMG. CYCLES (I SEQ. ) 


EXECUTION 
TIME (p,s) 


0 through 4 


2 


4 


5 through 8 


3 


6 


9 through 12 


4 


8 


13 through 16 


5 


10 


17 through 20 


6 


12 


21 through 24 


7 


14 


25 through 28 


8 


16 


29 through 32 


9 


18 


33 through 36 


10 


20 


37 through 40 


11 


22 


41 through 44 


12 


24 


45 through 48 


13 


28 


49 through 52 


14 


30 


53 through 56 


15 


32 


57 through 60 


16 


34 


61 through 63 


17 


36 



6.3-5. SUMMARY 

The f = 50:41 — 50:43, 50:45 — 50:47 instructions are format 2 and use the value 
k. The k value is available in KO after T2.4 time of the I-sequence. The shift 
sequence is required to complete the executions ofthese instructions. 
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TABLE 6.3-4. SHIFT SEQUENCE ESSENTIAL COMMANDS 



TIME 


f=50: 


41 


42 


43 


45 


46 


47 


OXLOl ff set'^fS 


Clear X, clear W 


x 


X 


X 


X 


X 


X 


OXLOl ff set- 04: 


AUR1->X 


X 


X 


X 










*Set Xi7=l if AU35=1 
(AU35^Xi7) 


X 


X 


X 










ALRl 


X 


X 


X 










+Set Wi7=l if AUi3=l 
(AUi8-^Wi7) 


X 




X 










♦Set Wi7=l if AL;^7=1 
(ALi7->Wi7) 




X 












AUL1->X 








X 


X 


X 




*Set Xoo=l if AU35=1 

/ A TT -w"V \ 

(AU35-^Xqq} 








Y 
A 








*Set Xqo=1 if ALi7=l 
(AL17— >Xoo> 










X 


X 




ALL1-»W 








X 


X 


X 




*Set Woo=lifAU35=l 
(AU35-^Woo) 








X 




X 




*Set Woo=l if Alj^rj=l 
(ALi7-^Woo) 










X 




OXLOO ff set-01 


Clear AU 


X 




X 


X 




X 




Clear AL 




X 


X 




X 


X 


OXLOO ff set-pf2 


X^AU 


X 




X 


X 




X 


**W— >AL 




X 


X 




X 


X 



♦These commands are enabled by gates 31W00, 31W17, 31X00, and 31X17 in the logic diagrams, 
figure 9-33, and are timed by the AURl-^X, ARLl— >W, AULl— >X, and ALL1->W commands. 

**The transmission of bit 00 for the W — >AL command is through gate 83A00 in the logic diagrams, 
figure 9-33. 
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STUDY QUESTIONS 

a. Given: 31X17 grounded output (logic diagrams , figure 9-33) 
instrucmo,n = .504303 , ■ ... . 

kij. ^ '430dl2. . . • ■ 

jALj: = 234756 • ■ • ■ ■ 

1 For the giv^n conditions, draw below the block diagram of data flow 
for a l-pla(|e shift like those in figure 6.3-2 of this sheet. 



2. What are thje contents of AU and AL at the completion of the given 
instructior^ considering the malfunction? 

■ • T " 

AU . = _L_ ^'-f = 

I ] J- 

t 

i 

i 
t 

t 

I 
i 
i 

\ 
t 

I 

I . • 6.J-11 



b < Givem 



10F42 'grounded output (logic diagrams), figure 9-47) 
instruction = 504303 



AUi = 430012 
ALi = 534756 



1. For the given conditions, draw below the fblock- diagram of data flow 
for a 1-place shift like those in figure 'r6. 3-2 of this sheet. 



2. What are the contents of AU and AL at the [completion of the given 
instruction considering the malfunction?! 

AU^ = AL. = f- 

f f 1 ■ 
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Given: 11F45 giounded output (logic diagrams, figure 9-47) 
• instruciion = 5Q4503 

IaU- 430012 

i 1 

i ■ 

1. For the giv^n conditions, draw below the block diagram of data flow 
for a l-pla®e shift like those in figure 6.3-2 of this sheet. 



2. What is the! content of AU at the completion of the given instruc- 
tion considjering the malfunction? 



AU^ = 



I 
i 
I 
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SECTION 6 - ARITHMETIC SECTION 

6.4. KO-1 ADDER 
6.4-1. OBJECTIVES 

To present the detailed theory of operation involved in the KO-1 adder. 
6.4-2. INTRODUCTION 

The KO-1 adder is used to control the number of repeated operations used in 
shifting, scaling, multiplication, and division. 

6.4-3. REFERENCES 

a. UNIVAC 1219 Technical Manual. Volume I. Paragraph 4-2e( 3) . 

b. UNIVAC 1219 Technical Manual. Volume II, Section 9 (logic diagrams). 

6.4-4. INFORMATION 

a.. General Description . The KO-1 adder is a 6-bit open-ended adder which 
continually subtracts 1 from the content of the KO register. The output of the 
adder is taken to the Kl register. The decremented value is then taken back to KO. 
Refer to figure 6.4-1 for a data flow block diagram of the K-counter configuration. 



KO 






KO 


-1 


ADDER 




r 1. 


Kl 



Figure 6.4-1. K Counter Block Diagram 
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Certain repeating type operations are controlled by the counter. KO is initially 

set to a specific count. Each time KO receives the new decremented value, one of 
the repeating operations is performed. When KO holds the value of all O's, the 
controlled operations are terminated. 

b . Detailed Analysis 

1. Effect of Borrow Request . If a request for a borrow is applied to 
a bit position of KO, the result of this subtraction produces the complement of 
the bit. Refer to figure 6.4-2 for examples. 



0 0 KO BIT 

-I -I BORROW REQUEST APPLIED TO KO BIT 

0 I RESULT Cl'S COMPLEMENT OF KO BIT) 



Figure 6.4-2. KO-1 Adder Borrow Examples 

2. Adder Stage 00 . Refer to logic diagrams, figure 9-37 for the 

adder logic. 

The subtraction of KO-1 always affects KOqo fo produce its complement. This 
complemented value is outputted by inverter 02K00 and is placed in KIqq during 
the "KO-l^Kl" command. 

3. Generation of Borrow Requests . If a borrow request is applied to 
a particular bit position, the complement of that bit is the result. If that same 
KO bit position contains 02, the borrow request is propagated to the next higher 
bit because the O2 cannot supply the I2 that the borrow requires. All borrow 
requests originate from the subtraction of K(\)o "1- ^ borrow request is applied 
to a particular bit position if all of the less significant KO bit positions 
contain O's. Refer to table 6.4-1 for the conditions necessary to apply borrow 
requests to the KO bits. 



TABLE 6.4-1. KO-1 ADDER BORROW REQUEST CONDITIONS 



Borrows Applied 


. KO bit positions 


04 


03 


02 


01 


00 


Brw — >01 










02 


Brw — 02 








O2 


02 


Brw— ^03 






O2 


O2 


O2 


Brw 04 




O2 


O2 


O2 


O2 


Brw — > 05 


O2 


02 


O2 


O2 


O2 



NOTE: "Brw->XX" means a borrow request is being applied to bit position XX. 
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Adder bits 05 through 01 have logic which tests all of the less significant KO 
bits for the binary configurations described above. If a borrow request is 
applied, the complement of the KO bit is the adder output as was shown for bit 00. 
Refer to figure 6,4-3 for the adder request logic. This is a portion of that 
shown in the logic diagrams, figure 9-37. 

Gate 08K00 is used to test KO for all O's. This condition terminates the oper- 
ation being controlled by the K-counter. 



6.4-5. SUMMARY 

The K-counter is comprised of KO and Kl registers and the KO-1 adder. KO is 
hard-wired to the adder input. The adder is 6 bits in length, and is of the open- 
ended type. It can only output to Kl. 
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H KO =0'S 



L=?>BRW-^05 L^BRW — >04 L=> NO BRW > 03 L=>BRW-^02 L=>BRW-^OI 




08K00 



L=^NO BRW — >05 



3 Zf L=> K0^_Q = 0'S 



00K05 



KOo5 = O2 




L=^ NO BRW^OI 




07K00 



OIKOO 



'<°00= '2 



OOKOO 



L^KOqo-O^ 



L=> KOq, =0^ 



OOKOO 

L=> K0qq=02 (BRW — >0\) 



NOTES: "BRW >0X" MEANS A BORROW REQUEST IS BEING APPLIED TO BIT POSITION OX. 

GATE 08K00 IS NOT ACTUALLY PART OF THE REQUEST LOGIC. 

Figure 6.4-3. KO-1 Adder Borrow Request Generation Logic 
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1) Initial Shift Count =: 0 . If the shift count specified in 
the six least significant bits of the instruction word equals 0, no shifts are to 
be performed. The shift sequence is initiated but is terminated before it can ef- 
fect any shifting. 

Refer to table 6.3-1 for a sequential list of essential I and shift sequence con- 
trol events. Develop these commands by referring to the proper enable pages in the 
logic diagrams. The commands shown are in addition to the normal I-sequence com- 
mands . 

As shown, no shifting is performed. Two main timing cycles of the I-sequence are 
used before the Hold flip-flops are cleared. With the initial shift count equal 
to 0, the instruction execution time is 4 microseconds. 

2) Initial Shift Count 4 Q . If the shift count specified in 
the six least significant bits of the instruction word does not equal 0, one or 
more shifts are performed. The shift sequence is initiated and remains active un- 
til the shifting is completed at which time it is terminated. 

The shift commands involving AU and AL are generated by the combination of the shift 
sequence flip-flops (OXLOO and OXLOl) being set and the occurrence of clock phases. 
OXLOO and OXLOl are set for the entire shifting operation. The clock phases alone 
provide the timing for the operation. For each cycle of the master clock, a shift 
of one place is executed. 

KO, Kl, and KO-1 adder are used to control the number of shifts by determining the 
number of clock cycles during which the shift sequence flip-flops will remain set. 
The shift count which is held in KO and Kl is decremented by 1 during each master 
clock cycle. When KO reaches the count of 0, the Shift Sequence flip-flops are 
cleared and the AU and AL shift commands are disabled. The KO-1 adder is analyzed 
in a later sheet. 

Refer to figure 6.3-1 for a simplified logic diagram of the shift sequence. Devel- 
op the events chart from the logic shown. 

Refer to table 6.3-2 for a sequential list of essential I and shift sequence control 
events. Develop these commands by referring to the proper enable pages in the logic 
diagrams. The commands shown are in addition to the normal sequence commands. 

As shown, shifting is performed until Kl = 0 which causes the clearing of the 
OXLOO and OXLOl flip-flops after the last shift. Flip-flop 0XL02 is set and cleared 
at the termination but is not used. The Hold 1 flip-flop is not cleared until T4.2 
time of the main timing cycle during which the last shift occurred. The next main 
timing cycle is also under I-sequence control but is able to read-up the next in- 
struction in the program. The last Hold flip-flop (2) is cleared at T1.3 time of 
the next instruction's I-sequence. 

With the shift sequence active, each master clock cycle performs a one-place shift. 
Therefore, a maximum of four shifts can be performed during one main timing cycle 
which has a duration of two microseconds. Including the two microsecond I-sequence 
which reads-up the shift instruction, a shift instruction with a shift count from 
1 through 4 has an execution time of four microseconds. Refer to table 6.3-3 for a 
complete list of shift count values with the corresponding instruction execution 
times . 
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x/w 



> A -f 




03L00 



*SHIFT A X/W - 




03L0I 




14L00 



O8K0O 
H ^ KO = 0 



C 0 
OXLOO 



02 



03 



04 



01 



08N14 




01 



11L03 
CONSTANT L 
FOR SHIFTS 



C 0 
OXLOl 

I 



09NI5 




I9NI5 




^1 — V_ 

09NI4 



^1 — ^ 

I9N14 



ILOI 

^ INITIATE SHIFT SEQUENCE 



L=^ CLEAR Kl 



L=^ KO -I ^'Kl 



L=^ CLEAR KG 



L=^ Kl — ^ KO 



SEQUENCE OF EVENTS (KO: 0 ) 



01 

02 

03 

04 

01 

02 
I 



SET OXLOl FF (INITIATE SHIFT SEQUENCE) 
CLEAR Kl 

SET OXLOO FF, KO - I 
CLEAR KO,* SHIFT A- 
Kl — >K0, * CLEAR A 
CLEAR Kl, *X/W / 



Kl, *CLEAR X a W 
X/W 



j (CONTINUE UNTIL Kl = 0 ) 
03 KO-I — > Kl ( Kl =0),*CLEAR X a W 
CLEAR KO, *SHIFT A — > X/W 
Kl > KO (KO = 0),*CLEAR A 



04 

01 
02 
03 



A (Af ) 



04 

on 



CLEAR Kl (NOT USED),*X/W- 
CLEAR OXLOO FF, KO-i — > Kl (NOT USED), 
*CLEAR X a W (NOT USED) 
*SH[FT A — > X/W (NOT USED) 
CLEAR OXLOl FF 



NOTE 



* THESE EVENTS PERTAIN TO THE ACTUAL SHIFTING OF AU AND AL AND ARE 
DISCUSSED LATER IN THIS SHEET, 
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Figure 6.3-1. Shift Sequence Simplified Logic 
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6.4-6. STUDY QUESTIONS 



a. Given: instruc}:ion - 504605 

06K03 g|:ouncied output (logic diagrams-, figure 9-37) 

Considering thei above malfunction, describe the effect uipon the 
execution of thfe given instruction. Fully explain your ;reasoning. 



n 



n 
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SECTION 6 - ARITHMETIC SECTION 



6.5. INSTRUCTION EXECUTION OF SF 



6.5-1. OBJECTIVES 

To present the detailed theory of operation involved in the execution of the 
instruction with f = 50:44. 



6.5-2. INTRODUCTION 

This instruction normalizes the combined contents of AU and AL. 



6.5-3. REFERENCES 

a. UNI VAC 1219 Technical Manual , Volume I, Paragraphs 4-4^(4) and 4-7, 
tables 4-11 and 4-14. 

b. UNIVAC 1219 Technical Manual , Volume II, Section 9 (logic diagrams). 



6.5-4. INFORMATION 

a . General Description 

1. Instruction Interpretation . This instruction, SR, circularly left 
shifts the combined content of AU and AL. AU is the more significant portion. 
Left shifts are performed until AU35 ^ ^^2t4 until the maximum shift count 
specified in the six least significant bits of. the instruction word has expired. 
This shift count dictates the maximum number of places that AU and AL can be 
shifted during the normalize operation. When shifting stops, the difference between 
the specified maximum shift count and the actual shift count is stored in control 
memory at the address OOOlTg. The original content of this memory address is 
destroyed. 

2. Execution Sequences . 

a) I-Sequence . During the I-sequence which obtains the instruction 
from memory, the maximum shift count is placed in KO. 

b) Scale Sequence . The scale sequence uses a special timing chain 
which runs in parallel to main timing and controls the actual normalize operation. 
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c) W-Sequence . The W-sequence is active throughout the normalize 
operation but is only effective at the completion of the operation in storing the 
difference between the maximum shift count specified and the actual shift count. 

b . Detailed Analysis . 

1. I-SequencQ . The I-sequence operations are as previously described. 

If necessary, refer to study guide sheet number 5.4 for a detailed description. 
At the end of the I-sequence, KO contains the six least significant bits of the 
instruction word which specifies the maximum shift count allowed. 

2. Effect of Hold Flip-Flops . The Hold 1 and Hold 2 flip-flops are 
set during the scale operation to prevent the normal W-sequence operations which 
store KO in control memory. These flip-flops prevent the setting of the final 
W-sequence flip-flop (lower bank). When the Hold flip-flops are cleared, the W- 
sequence is allowed to store KO. 

3. W and Scale Sequences . 

a ) Data Flow Block Diagram . 

1) Prior to Scale Termination . Refer to figure 6.5-1 for a 
block diagram description of one step of the scale operation. 

During each master clock cycle with the scale sequence .active, AU and AL are 
circularly left shifted one place as a 36 bit register. The count in KO is 
decremented by 1. When the scale sequence detects AU^^ 7^ ^'-'34 ~ 
shift operation is terminated. 

2) Scale Termination (KO Storage) . Refer to figure 6.5-2 
for a block diagram description of the KO storage operations. 

When the scale sequence is terminated, the W-sequence stores KO in control memory 
at the address OOOITq. KO still contains its value which existed at the scale 
termination. This value is the difference between the maximum shift count allowed 
(KOj^) and the actual number of shifts executed by the scale sequence. 

b) Essential Commands . 

1) Aborted Scale Sequence . If the maximum shift count 
specified by the instruction equals 0 or if the initial value in AU is such that 
AU35 ^ AU34, no shifting of AU and AL is to be performed. The scale sequence is 
disabled. 

Refer to tables 6.5-1 and 6.5-2 for sequential lists of essential I, W, and scale 
sequence events. Develop these commands by referring to the proper enable pages 
in the logic diagrams, 

2) Normal Scale Sequence Prior to Termination . Refer to 
table 6.5-3 for a sequential list of essential I, W, and scale sequence events. 
Develop these commands by referring to the proper enable pages in the logic diagrams. 
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The scale sequence commands which left shift AU and AL and decrement KO occur 
continuously until the scale sequence flip-flops OXLOO and OXLOl are cleared. 

3) Scale Sequence Termination . Termination operations are 

initiated when either AU^^ i- AU33 or Kl = 0. Refer to tables 6.5-4 and 6.5-5 for 
sequential lists of W and scale sequence events. Develop these commands by 
referring to the proper enable pages in the logic diagrams. 

4) W-Sequence Storage of KO . At the termination or abortion 
of the scale sequence, the Hold 1 and Hold 2 flip-flops are cleared which allows 
the W-sequence to perform the storage of KO in control memory at the address 
OOOITq. Refer to table 6.5-6 for a sequential list of essential W-sequence events. 
Develop these commands by referring to the proper enable pages in the logic 
diagrams . 

6.5-5. SUMMARY 

The SF instruction is format 2 and uses the value k. The k value is available in 
KO after T2.4 time of the I-sequence. The scale and W-sequences are required to 
complete the execution of this instruction, .... 
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Figure 6.5-1. Scale Sequence, One Place Shift 
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W SEQUENCE OF SCALE TERMINATION 
W SEQUENCE TO STORE KO 





KO 


KO = 


(MAX. SHIFT COUNT) MINUS 
(ACTUAL SHIFT COUNT) . 


1 


, Tl.l 


-T2. 1 





ARITH SEL 



r 



STORE SEL 



3 



'^8 
1 


T4.3 


SPEC 


INT 


TRAN 


REG 



03-01 



Tl.l 





,Tl.4 
















T2.I 




Zl 


zo 


READ 


CONTROL 


•« 


SO 




► 




MEMORY . 
















t 




SO = 


00017 



WRITE 

NOTES: *ARITH SEL ^ STORE SEL OCCURS DURING THE ENTIRE W SEQUENCE. 

**Z1 > ZO IS TIMED BY CONTROL MEMORY TIMING. 



00 



Figure 6.5-2. 



Final Scale W and Last W Sequence Data Flow 
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TABLE 6.5-1. I, W, AND SCALE SEQUENCE ESSENTIAL COMMANDS 
WITH MAXIMUM- SHIFT COUNT ALLOWED = 0* 



TIME NOTATION 


COMMANDS 




I SEQUENCE 


T1.4 


Clear KO 


T2.3 


Clear OXLOO ff 


T2.4 


Z Sel5_o— >K0 (KO = 0) 


T3.4 


Set Hold 1 ff, clear Scale Factor ff (IXLOO) 


T4. 1 


Spt OXLOl ff 


T4. 3 


Set 0XL02 ff spt Hold P ff 




W SEQUENCE 


Tl.l 


Set Clear Hold ff, clear OXLOl ff 


Tl . 3 


Clear 0XL02 ff 


T4.1 


**Clear Spec Int Trans Reg 


T4.2 


Clear Hold 1 ff, clear Clear-Hold ff 


T4.3 


**Set Spec Int Trans Reg. .= 17 q 




W SEQUENCE' TO STORE KO 


T1.3 


Clear Hold 2 ff 



* The W-sequence events which store KO are not shown. 

These commands pertain to the events which store KO and are 
discussed later in this sheet. 
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TABLE 6.5-2. 


I.-.W,. AND SCALE SEQUENCE ESSENTIAL COMMANDS WITH AUot- ^ AUo^- 
' ■ oOl o4l 


TIME NOTATION 


COMMANDS ■ - r 




I SEQUENCE * 


T1.3 


Clear F " ' ' 


T1.4 


Clear KO 


T2.3 


Clear OXLOO ff 


T2.4 


Z Selii_6 — >F, set 0XF06 ff/ Z Sel5_Q -»K0 


T3.1 


Set Clear Hold ff ■ . ^ 


T3.4 


Set Hold 1 ff, clear Scale Factor ff (IXLOO) 


T4. 1 


**Clear Spec Int Trans Reg 


T4.2 


Clear Hold 1 ff ripar ripar HnlH -Ff 


T4.3 


**Set Spec Int Trans Reg = 17q 




W SEQUENCE TO STORE KO ■ ■ - 


T1.3 


Clear Hold 2 ff 



*The W-sequence events which store KO are: not shown.. , ■ 

**These commands pertain to the. events, whi ch store, KO and are discussed 
later in this sheet. 
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TABLE 6.5-3. I, W, AND SCALE SEQUENCE ESSENTIAL COMMANDS WITH MAXIMUM 





SHIFT COUNT ALLOWED 7^ 0 AND AU^^a^^ 


= AU34i 




TIME NOTATION 


COMMANDS 




I SEQUENCE 






T1.4 


Clear KO 






T2.3 


Clear OXLOO ff 






T2.4 


Z Sel5_Q KO 






T3.4 


Set Hold 1 ff, clear Scale Factor ff (IXLOO) 




T4.1 


Set OXLOl ff 






T4. 2 


Clear Kl 






T4.3 


Set OXLOO ff, set Hold 2 ff, KO- 


-1 — Kl, clear 


X, clear W 


T4.4 


Clear KO, AULl X, ALLl ->W, 


*AU35 Woo. 


*ALi7 Xoo 




FIRST W SEQUENCE 






Tl. 1 


Kl-^KO, clear AU, clear AL 






T1.2 


Clear Kl, X^AU, **W AL 






T1.3 


KO-l^Kl, clear X, clear W 






T1.4 


Clear KO, AULl — >X, ALLl -^W, 


*AU35-^W00. 


*ALi7 ^Xoo 


T2.1 


Kl— »K0, clear AU, clear AL 






T2.2 


Clear Kl, X-->AU, **W — »AL 






(continue until Kl = 0 or AU34 7^ AU33) 



*These commands are enabled by gate 31W00 and 31X00 in the logic diagrams, 
figure 9-33, and are timed by the AULl — > X and ALLl — >W commands. 

**The transmission of bit 00 for the W — >AL commands is through gate 83A00 
in the logic diagrams, figure 9-33. 
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TABLE 6.5-4. TERMINATION OF SCALE SEQUENCE BY Kl = 0(W SEQUENCE)^'^ 



TIME 


NOTATION 


COMMANDS , . 








W SEQUENCE , 




TX 


3 


KO-l-^Kl (Kl - 0), Clear X, Clear W 




TX 


4 


Clear KO, AULl — s^X, ALLl -^W, **AU35 Wqq, **AL;^y "^^00 




TX 


1 


Kl— ^KO (KO = 0), set Clear Hold ff, clear AU, clear AL 




TX 


2 


Clear Kl, X AU, ***W ->AL 




TX 


3 


K0-1-»K1, clear OXLOO ff, set 0XL02 ff, clear X, clear W 




TX 


4 


AULl-^X, ALLl-^W, -*AUoc-^Wp,n, ^'"^^AL-, ^ -^XOO (not used) 

O J UU i 1 




TX. 


1 


Clear OXLOl ff 




TX. 


3 


Clear 0XL02 ff 


next 


T4. 


2 


Clear Hold 1 ff, clear Clear-Hold ff 








W SEQUENCE TO STORE KO 




Tl. 


3 


Clear Hold 2 ff 



*The W-sequence events which store KO are not shown. 



**These commands are enabled by gates 31W00 and 31X00 in the logic 
diagrams, figure 9-33, and are timed by the AULl — ^X, and ALLl — >W 
commands. 

■^*The transmission of bit 00 for the W — ^AL command is through gate 
83A00 in the logic diagrams, figure 9-33. 
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TABLE 6.5-5. 


TERMINATION OF SCALE SEQUENCE BY AU34 i- AU33 (W SEQUENCE)* 


TIME NOTATION 


COMMANDS 




W SEQUENCE 




TX.3 


KO-1 — ^Kl 




TX.4 


Clear KO, AULl — ^X, ALLl -^W, *-* 


AU35-^Woo. --AL17-5.X00 


TX.l 


Kl-^KO, clear AU, clear AL 




TX.2 


Clear Kl, X — >AU (AU3^ ^ AU33), 


**W — »AL 


TX.3 


KO-1 -^Kl 




TX.4 


Set Scale Factor ff (IXLOO) 




TX.l 


Kl ->K0 




TX.2 


Clear Kl, X-» AU (AU35 7^ AU34), 


**W AL 


TX. 3 


kO-l-2^Kl, clear OXLOO ff, set 0XL02 ff 


TX.4 


AULl-^X, ALLl -^W, AU35-^Wqq, 


**AL-j^y ~^^00 used) 


TX. 1 


Clear OXLOl ff, set Clear Hold ff 






Clear 0XL02 ff 




next T4.2 


Clear Hold 1 ff, clear Clear-Hold 


ff 




W SEQUENCE TO STORE KO 




T1.3 


Clear Hold 2 ff 





'''The W-sequence events which store KO are not shown. 

*-These commands are enabled by gates 31W00 and 31X00 in the logic 
diagrams, figure 9-33, and are timed by the AULl — ^X, and ALLl -^W 
commands , 



❖❖❖The transmission of bit 00 for the W ~»AL command is through gate 
83A00 in the logic diagrams, figure 9-33. 
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TABLE 6.5-6. FINAL SCALE W AND LAST W SEQUENCE ESSENTIAL COMMANDS 



TIME NOTATION 


COMMANDS 




W SEQUENCE OF SCALE TERMINATION 


T4. 1 


Clear special interrupt translator Reg 


'VA O 


Clear Hold 1 if 


T4.3 


Set Spec Int Trans Reg = 17^ 


T4.4 


Clear Si 




W SEQUENCE TO STORE KO 


ii . 1 


Spec Int Trans I^egQ2_QjL-^SlQ2_Q-j^, 1 -^SI^q, KO->Arith Sel* 


T1.3 


Clear Hold 2 ff, clear Zl 


T1.4 


Disable CM-^ZO, Store Sel Zl** 


T2.1 


SI— Sfc-SO, drop KO — >Arith Sel 


T2.4 


Drop disable CM — » ZO 



*Arith Sel Store Sel occurs during the entire W-sequence. 
''*Z1 — >Z0 is timed by control memory timing. 
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SECTION 6 - ARITHMETIC SECTION 
6.6. INSTRUCTION EXECUTION OF MULAL, MULALB 
6.6-1. OBJECTIVES 

To present the detailed theory of operation involved in the execution of instruc- 
tions with f - 24, 25. 

6.6-2. INTRODUCTION 

These instructions multiply the content of AL by the content of memory. 
6.6-3. REFERENCES 

a. UNIVAC 1219 Technical Manual , Volume I, Paragraphs 4-4c(l)(c) and 4-7, 
tables 4-11 and 4-12. 

b. UNIVAC 1219 Technical Manual , Volume II, Section 9 (logic diagrams). 

6.6-4. INFORMATION 

a. General Description . 

1. Instruction Interpretation . 

a) MULAL, f 24 . This instruction multiplies the content of AL 

by the operand Y, Y is obtained from memory at the address Up if SR is inactive or 
Ugij if*SR is active. The final product is double length and appears in AU and AL. 
AU contains the more significant bits. 

b) MULALB, f - 25 . Except for the address of Y, this instruction 
is the same as f = 24. The address of Y is either Up + B or Usr + B, depending up- 
on the activeness of SR. The B register is specified by ICR. 

2. Execution Sequences . 

a) I- Sequence . During the I-sequence which obtains the instruc- 
tion from memory, the address of the operand is formulated from U, P, SR, and Bo 

b) Rl-Sequence . The Rl-sequence uses a memory reference to obtain 

the operand Y. 

c) Multiply Sequence . The multiply sequence uses a special timing 
chain which runs in parallel to main timing and controls the actual multiplication. 
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3 . Multiplication Procedure . 

a) Pencil and Paper Method . Multiplication with the binary number 
system is quite simple since during each multiplication step the multiplicand is 
multiplied by either ±2 or The multiplication by I2 is performed by adding the 

multiplicand to the partial product. Multiplying by O2 simply adds 0 to the partial 
product. Refer to figure 6.6-1 for a 4-bit example of the normal "pencil and paper" 
method . 



0101 MULTIPLICAND 
X 00 I I MULTIPLIER 



0101 
010 1 

0000 
0000 



PARTIAL PRODUCTS 



000 I I I I PRODUCT 



Figure 6.6-1. Example of Binary Multiplication, Pencil and Paper Method 



b) 1219 Computer Method . In the 1219,. the procedure is basically 
the same as described above. However, the result of each multiplication step is 
added to the previous partial product immediately instead of adding all of the par- 
tial products together at the end. ■ 

Also, as each new partial product is formulated, it is shifted right one place. 
Refer to figure 6.6-2 for the same numerical example using the 1219 Computer method. 

In each step, either the multiplicand Y or +0 is added to the partial product in AU 
depending upon the value of ALqo- If ALqo = l2. specifies 1 x Y which is ac- 
complished by adding Y to the previous partial product. 

As the process continues, the multiplier is shifted out of AL and the lower half of 
the product is shifted into AL. The final product is the content of AU and AL to- 
gether . 

b. Detailed Analysis . 

1. I -Sequence . Most of the I-sequence operations are as previously 
described. If necessary, refer to study guide sheet number 5.4 for a detailed de- 
scription. At the end of the I-sequence , the X-D' adder is outputting the address of 
the operand. 

In addition to the normal operations, the Y Neg and A Neg flip-flops are cleared at 
T4o2 time. These flip-flops are shown in the logic diagrams, figure 9-33. 

2. Effect of Hold Flip-Flops . The Hold 1 and Hold 2 flip-flops are set 
during the multiply operation to prevent the reading of the next instruction and the 
clearing of the multiply function code from F. The effect of these flip-flops is 
the same as described for the shift instructions in information sheet number 6.3. 
Since the Hold flip-flops are set during the Rl-sequence, the Rl-sequence remains 
active during the multiplication. 
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AU 



AL 



MULTIPLICAND ^ ^ =_^°°°° 



+ 0 10 1 




00 
+ 0000 



000 
+ 0000 



001 I = MULTIPLIER 
I X Y 



AU a AL RIGHT SHIFT ONE PLAGE 



I X Y 



AU a AL RIGHT SHIFT ONE PLACE 



0 X Y 



AU a AL RIGHT SHIFT ONE PLACE 



0 X Y 



AU a AL RIGHT SHIFT ONE PLACE 



0000 



AU a AL = PRODUCT 

Figure 6.6-2. Example of Binary Multiplication, 1219 Computer Method 



3. Rl and Multiply Sequences . 

a) Data Flow Block Diagram . 

1) Prior to Multiply Termination . Refer to figulre 6.6-3 for a 
block diagram description of the execution of f = 24, 25, prior to the multiplica- 
tion termination. 

The Rl-sequence uses a memory reference to obtain the operand Y. This is the mul- 
tiplicand. D receives either Y or its complement at T2.4 time. If Y is negative 
it appears complemented in D in its positive form. This is part of the initial 
sign connection operation which makes both the multiplicand and the multiplier 
positive numbers before the multiplication operation. At the completion of the 
multiply, the result is, if necessary, made negative according to the signs of the 
original multiplicand and multiplier. 

The multipler in AL is also made positive by complementing at T2.2 time if its 
initial value is negative. 
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The actual multiplication of D x AL is effected by the multiplication sequence 
which runs in parallel with the Rl-sequence. The 36-bit value in AU and AL is 
right shifted one place into X and W, respectively, at T2.4 time. The Multiplier 
Store flip-flop is used to record to value of ALqo which is the multiplier bit to 
be examined. If ALqq = l2. • "the multiplicand in D is added to the partial pro- 
duct in X (O's initially) and placed in AU at T3.2 time. If ALqo - 02, nothing is 
added to the partial product in X and the unchanged value is placed in AQ. 

During each multiplication step, AU and AL are right shifted one place and either 
the multiplicand or nothing is added to the partial product depending upon the cur- 
rent multiplier bit (ALqo) • The number of steps is controlled by KO, Kl , and the 
KO-1 adder. KO is initially set to l9io and is decremented during each multipli- 
cation step. When it contains 0, the operation is terminated. The resulting 19^0 
right shifts of AU and AL will have shifted the multiplier out of AL and properly 
positioned the final product in AU and AL. 

As discussed in a later sheet, the operand could be obtained from bootstrap or con- 
trol memory. 

2) Multiply Termination (Final Sign Correction) . When KO = 0, 
the multiplication operation is terminated and AU and AL contain the final product. 
If the original signs of Y (multiplicand) and AL (multiplier) were unlike, the pro- 
duct must be made negative. Since both Y and AL were made positive prior to the 
multiplication, the product should be also positive. The product is left positive 
if both Yi and ALj^ had like signs. If the original signs are unlike, AU and AL are 
complemented to yield a negative product. Refer to figure 6.6-4 for a block dia- 
gram description of the final sign correction operation which occurs at the comple- 
tion of the multiplication operation. 

b) Essential Commands . The commands which effect the multiplica- 
tion operations are enabled by the OXLOO and OXLOl Multiply Sequence flip-flops and 
are timed by the master clock phases. 

Refer to table 6.6-1 for a sequential list of essential Rl, next I, and multiply 
sequence events. Develop these commands by referring to the proper enable pages 
in the logic diagrams. 

6.6-5. SUMMARY 

The WLAL and MULALB instructions use the Up or Usr which is formulated in D during 
the I-sequence. The Rl and multiply sequences and the first portion of the next I- 
sequence are required to complete the executions of these instructions. 
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f = 25, Up+B^cpOR UsR+ B^cR 



AL 
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TI.I-T2.I 
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TI.4 
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T2.1-T3.I 
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X-D 
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T2.1 -T3.I 



ARITH SEL 
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X CLEARED TO 
O'S AT TI.3 



ARITH SEL IF Y POS 
ARITH SEL' if Y NEG 



SENSED FROM Z SEL 



T2.4 SET Y NEG FF IF Y 
NEG (SENSED FROM Z SEL) 
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AT T2.1 



I 

IF A NEG FF SET 



T1.3 SET A NEG FF 
IF AL NEG 



T2.2 
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AL= MULTIPLIER 



J T2.4 SET MULT. 

STORE FF IF ALqo^ 



D= MULTIPLICAND 



ADDER = X + 
MULTIPLICAND 



IF MULT. STORE FF SET 
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T3,2 



AL 
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00 



T2.4 SET MULTIPLIER 
STORE FF IF ALQQ=i 



Figure 6.6-3. Rl and Multiply Sequence Data Flow 



S.G.1219 (M)6.6 



AU a AL = PRODUCT 



AU 



c 



T2.1-T3. 



ARITH SEL 



T2.4 
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ARITH SEL' ^ X 
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AL 



T3. I- T4.1 
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T4.I CLEAR AL 
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Figure 6.6-4. Multiply Final Sign . Correction Data Flow 
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TABLE 6.6-1. Rl, MULTIPLY AND NEXT I-SEQUENCE ESSENTIAL COMMANDS 



TIME NOTATION 


COMMANDS 




Rl SEQUENCE 


T4.4 


Clear Si 


Tl.l 


AL->Arith Sel, Adder ->S1, Init Memory 


T1.3 


Set A Neg ff if AL neg, clear D, clear X, clear Zl 


T1.4 


Arith Sel'-^D, clear KO, clear Scale Factor ff (IXLOO) 


T2.1 


Clear AU, clear AL if A Neg ff set, set KO = 19 jq, set OXLOl ff, Z1->Z 
Sel, Z Sel — > Arith Sel, drop AL-^ Arith Sel 


T2.2 


Adder-*AL if A Neg ff set, Clear Kl 


T2.3 


Clear D, set OXLOO ff, clear X, clear W, clear Mult. Store ff, K0-1->K1 


T2.4 


Set Y Neg f f if Y neg Arith Sel->D if Y pos+, Arith Sel'->-D if Y neg*, 

clear KO, AURl-^X, ALRl-^W 

*^^AU-|^g — ^"17> jviuit. store ii ii aijqq — i 


T3.1 


Kl— >K0 (KO = 18), clear AL, clear AU 


T3.2 


Set Hold 1 ff, +*W->'AL, Adder ^AU if Mult. Store ff set 

■y— >ATT if Mnlt R+nrp ff rlpar flpar Kl 


T3.3 


Set Hold 2 ff, KO-l-^Kl, clear X, clear W 
(continues until KO = 0) 


T1 1 


PI par AT, nlea-r ATT ^C^ ^TfD (fCO — 0) 




W , A.ClU6r 'AU 11 JXlUiL. OlUPc IX ocl. 

X->AU if Mult. Store ff clear, clear Kl 


T1.3 


Spt 0X1^02 ff nlpar OXT,00 ff KO-1 — >K1 
clear X, clear W, clear Mult. Store ff 


T1.4 


AURl > X ATiRl— >.W ♦**An.. ^— *■ W. - spt Miilt Stnrp ff if ALmo = 1 

\J XvX. ^ •**'3 .aVXJXvX' ^ TT J w < Q ^ tY 1 ^ j O CI- XTXU.X La w IrkJX C XX XX ,xa.iJrjM ~ X 






T2.3 




T2.4 


Arith Sel'-^D, Arith Sel->X & Arith Sel'^X if AU & AL O's 

(Kpi X = 1 'si 

luCv x^ ~ X O/ 


T*^ 1 


Spt nyT.O^ ff if V. Rj AT.. nnliVp Qio-n«3 nlpiir DYT .0*^ ff **** A T > Arifh 

Oct \J J\.l-i\j U XX J iX X 1^ Ob /^J-J^ UJ.il Xi\.C 0 1^110 ^ LrlCcLx U^xjL/O xX j r\.l-J itii 

Sel, drop AU— >Arith Sel, clear AU if Yj & AL^ unlike signs 


T3.2 


Adder— >.AU if Y^ & AL- unlike signs 


T3,3 


♦***set 0XL06 ff, clear 0XL04 ff, clear D 


T3.4 


♦♦**Arith Sel'— >D, Arith Sel->X & Arith Sel'-> X if AU & AL O's 
(Set X = I's) 


T4.1 


Clear 0XL05 ff, clear AL if 0XL06 ff set, drop AL-^Arith Sel 


T4.2 


Adder-^AL if 0XL06 ff set, clear Hold 1 ff, clear Clear-Hold ff 


T4.3 


Clear 0XL06 ff 

I-SEQUENCE OF NEXT INSTRUCTION 


T1.3 


Clear Hold 2 ff 



♦Sign of Y is sensed from Z select. 

**The transmission of bit 00 for the W -^AL command is through gate 83A00 in the logic diagrams, 
figure 9-33, 

**+AU-j^g— >■ W^n data flow is through gate 31W17 in the logic diagrams, figure 9-33, and is enabled 
by the ALRl— command. 

****These events occur only if the 0XL05 ff is set to perform final sign correction. 
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SECTION 6 - ARITHMETIC SECTION 



6.7. INSTRUCTION EXECUTION OF DIVA, DIVAB 



6.7-1. OBJECTIVES 

To present the detailed theory of operation involved in the execution of instruc- 
tions with f = 26, 27. 



6.7-2. INTRODUCTION 

These instructions divide the combined content of AU and AL by the content of 
memory . 

6.7-3. REFERENCES 

a. UNIVAC 1219 Technical Manual . Volume I, Paragraphs 4-4c(l)(d) and 4-7, 
tables 4-11 and 4-12. 

b. UNIVAC 1219 Technical Manual , Volume II, Section 9 (logic diagrams). 



6.7-4. INFORMATION 

a. General Description . 

1. Instruction Interpretation . 

a) DIVA, f = 26 . This instruction divides the 36-bit value in AU 
and AL by the operand Y. AU contains the more significant bits. The origin of Y 
is memory at the address Up if SR is inactive or U^yi active. The quotient 
appears in AL and the remainder is held in AU. The sign of the remainder is the 
same as the dividend (AU and AL) . 

b) DIVAB, f = 27 . Except for the address of Y, this instruction 
is the same as f = 26. The address of Y is either Up + B or UsR + B depending upon 
the activeness of SR. The B register is specified by ICR." 

2. Execution Sequences . 

a) I-Sequence . During the I-sequence which obtains the instruction 
from memory, the address of the operand is formulated from U, P, SR , and B. 

b) Rl-Sequence . The Rl-sequence uses a memory reference to obtain 

the operand Y. 

c) Divide Sequence . The divide sequence uses a special timing 
chain which runs in parallel to main timing and controls the actual division. 
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S.G. 1219 (M)6.7 



3 . Division Procedure . 

a) Pencil and Paper Method . Division with the binary number sys- 
tem is quite simple since each division step produces a quotient bit of either I2 
or O2. During the division step, the divisor is compared with the partial dividend 
If it is less than or equal to the partial dividend, a I2 is set in the correspond- 
ing quotient bit position and the divisor is subtracted from the partial dividend. 
If the division cannot be performed (partial dividend less than the divisor), a O2 
is set in the quotient bit and O's are subtracted from the partial dividend which 
does not alter its value. Refer to figure 6.7-1 for an example of the normal "pen- 
cil and paper" method. 



00 1 I 0 = QUOTIENT 



DIVISOR = 0101 /oOl 0001 0 = DIVIDEND 
-0000 



001 00 
- 0000 
01 000 
- 0101 
001 1 1 
-0 1 01 



PARTIAL DIVIDENDS 



00 100 

- 0000 

0100 = REMAINDER 



Figure 6.7-1. Example of Binary Division, Pencil and Paper Method 



b) 1219 Computer Method . In the 1219, the procedure is basically the 
same as described above. However, instead of right shifting the divisor when sub- 
tracting from the partial dividend, the partial dividend is shifted left. Also an 
initial left shift of the dividend is performed. The most significant bit of the 
dividend which is shifted out is O2 because the dividend in AU and AL is made posi- 
tive prior to the division operation. As the dividend is left shifted out of AL 
and into AU, the quotient is shifted into AL. Refer to figure 6.7-2 for the same 
numerical example using the 1219 Computer method. 

b. Detailed Analysis . 

1. I-Sequence . Most of the I-sequence operations are as previously 
described. If necessary, refer to study guide sheet number 5.4 for a detailed de- 
scription. At the end of the I-sequence, the X-D' adder is outputting the address 
of the operand. 



In addition to the normal I-sequence operations, the Y Neg and A Neg flip-flops are 
cleared at T4.2 time. These flip-flops are shown in the logic diagrams , figure 9-33. 

2. Effect of Hold Flip-Flops . The Hold 1 and Hold 2 flip-flops are set 
during the divide operation to prevent the reading of the next instruction and the 
clearing of the divide function code from F, The effect of these flip-flops is the 
same as described in the shift instructions in information sheet number 6.3. Since 
the Hold flip-flops are set during the Rl-sequence, the Rl-sequence remains active 
during the division. 
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Y AU 
0101= DIVISOR 0010 

i 

0 1 00 
-0000 

0 100 

/ 

1 000 

Y = - 0101 
001 I 

/ 

01 1 r 

Y = - 0101 
001 0 

/ 

0100 

- 0000 

0 1 00 

Figure 6.7-2. Example of Binary Division, 1219 Computer Method 



3, Rl and Divide Sequences . 

a) Data Flow Block Diagram . 

1) Prior to Divide Termination . Refer to figure 6.7-3 for a 
block diagram description of the execution of f = 26, 27 prior to the division 
termination. 

The Rl-sequence uses a memory reference to obtain the operand Y. This is the di- 
visor. D receives either Y or its complement at T2.4 time. The X-D' adder is used 
to subtract X- divisor. The divisor is made positive as it appears presented to 
the adder. Therefore, if Y is positive, D receives Y' which means D' = Y; and the 
adder outputs X-D*. If Y is negative, D receives Y; and the adder output is X - 
Y' . In this case, the adder uses the operand in its complemented form which would 
cause it to become a positive value. 

The dividend is also made positive prior to the division operation. The more sig- 
nificant half in AU is complemented at T2.2timeif AUi is negative. The lower half 
of the dividend is not actually made positive in AL, but it is complemented if nec- 
essary as it is shifted into AU via X one bit at a time. 

The actual division of AQAL ^ D' is effected by the divide sequence which runs in 
parallel with the Rl-sequence. The 36-bit value in AU and AL is left shifted one 
place into X and W, respctively, at T2.4 time. The value in X (partial dividend) 
is compared with D' (divisor)o If X is greater than or equal to D' , the division 
of this step can occur and is indicated by the absence of an end-around borrow (EAB) 
The divisor is then subtracted from the partial dividend and their difference is 
placed in AU. ALqq is set to I2 in this case which is the quotient bit value for 
this division step. 

If X is less than D' as indicated by an end-around borrow, the division cannot occur 
O's are subtracted from the partial dividend and it is transferred unaltered from X 
to AU. In this case, nothing is set in AL^^., and it remains a 0^. 





AL 

0010 = DIVIDEND 

^ AU & AL LEFT SHIFT ONE PLACE 

0100 /PARTIAL DIVIDEND <Y 

AU & AL LEFT SHIFT ONE PLACE 

PARTIAL DIVIDEND > Y 

AU a AL LEFT SHIFT ONE PLACE 



0011 /PARTIAL DIVIDEND > Y 

AU a AL LEFT SHIFT ONE PLACE 



0110 = QUOTIENT 

^ PARTIAL DIVIDEND <Y 

REMAINDER 
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During each division step, the operations described above occur. The number of 
steps is controlled by KO, Kl, and the KO-1 adder. KO is initially set to IS^q 
and is decremented by a -1 during each division step. When it contains 0, the 
operation is terminated. The resulting iQio left shifts of AU and AL will have 
shifted the dividend out and properly positioned the quotient in AL. The remain- 
der is the result of the operation with the last partial dividend and appears in 
AU. 



As discussed in a later sheet, the operand could be obtained from bootstrap or con- 
trol memory. 

2) Divide Termination (Final Sign Correction) . When KO = 0, 
the division operation is terminated. AL contains the quotient. AU contains the 
remainder. If the original signs of Y (divisor) and AUAL (dividend) were unlike, 
the quotient must be made negative. Since both Y and AUAL were made positive prior 
to the division, the quotient should be also positive. The quotient is left posi- 
tive if both Yi and AUALj, had like signs. If the original signs were unlike, AL is 
complemented to yield a negative quotient. The sign of the remainder in AU is ad- 
justed by complementing if necessary to make it the same as AUAL^ . Refer to figure 
6.7-4 for a block diagram description of the final sign correction operation which 
occurs at the completion of the division operation. 

b) Essential Commands . The commands which effect the division op- 
erations are enabled by the OXLOO and OXLOl Divide Sequence flip-flops and are 
timed by the master clock phases. 

Refer to table 6.7-1 for a sequential list of essential Rl, next I, and divide 

sequence events. Develop these commands by referring to the proper enable pages ^^v-^ 

in the logic diagrams. 

When the divisor and the first partial dividend are compared at T3.2 time, ALqq is 
set to 1^ if the division can be done (EAB) . This bit position is the most signi- 
ficant bit position of the quotient; and, if set, causes the quotient to be a nega- 
tive value prior to final sign correction. Since both the divisor and dividend are 
made positive prior to the division, the quotient should be also positive. There- 
fore, if the first division can be done, there is an error due to the size of the 
original numbers. This error condition is recorded by the Overflow flip-flop, which 
is set during the first divisor and dividend comparison if there is no end around 
borrow. The condition of this flip-flop can be later sensed by an f = 50:52, 50:53 
instruction . 



6.7-5. SUMMARY 

The DIVA and DIVAB instructions use the value Up or Usr which is formulated in D 
during the I-sequence. The Rl and divide sequences and the first portion of the 
next I-sequence are required to complete the executions of these instructions. 
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I SET 



T2.2 



X-D' 
ADDER 



TI.3 SET A NEG FF IF AU NEG 

T2.4 SET Y NEG FF IF Y NEG 
(SENSED FROM Z SEL) 



X CLEARED TO O S AT TI.3 
T2.I CLEAR AU ! 



AU 



LI / AL,7 IF A NEG FF CLEAR 
ALjy' IF A NEG FF SET 



T2.4 



T2.4. 



X-D' 
ADDER 



IF EAB (X >D ) 



ADDER = X 
- DIVISOR 



T3.2 SET OVERFLOW FF 
IF EAB (X > D') 



T3.2 



00 

X = PARTIAL 
DIVIDEND 



iF EAB (X< D ) 

W — 

HT-OI 




AL 



17-01 



AU 



ONE 
V DIVISION 
STEP 



\z IF EAB 
(X > d' ) 



T3 .2 I I 00 



AL 



(CONTINUES UNTIL KO =0) 
Figure 6.7-3. Rl and Divide Sequence Data Flow 
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AU 



AU = REMAINDER 



AL = QUOTIENT 



AL 



C 



TM-T2.I 



ARITH SEL 



Tl,4 



ARITH SEL 



X-D' 
ADDER 



X CLEARED TO 0 S 
AT Tl. 3 



IF A NEG ff SET 
(AUi NEG) 



T2.2 



AU 



T2.I CLEAR AU 



J 



note; sign of AUf = sign of AUj 



IF 0XL06 ff SET 
lYj 8 Ai 
SIGNS 



(Yj 8 AUj UNLIKE 



C 



T2. 1 -T3.I 



ARITH SEL 



T2,.4 


ARITH S 




D 





3 



X-D" 
ADDER 



X = OS 



T3.2 



AL 



T3.I CLEAR AL 



NOTE: SIGN OF ALf = NEGATIVE IF SIGNS OF 
ALi AND Y ARE UNLIKE 



Figure 6.7-4. Divide Final Sign Correction Data Flow 
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TABLE 6.7-1. Rl, DIVIDE, AND NEXT I SEQUENCE ESSENTIAL COMMANDS 



TIME NOTATION 


COMMANDS 




Rl SEQUENCE 


T4.4 


Clear SI 


Tl.l 


AU-^Arith Sel, Adder SI, Init Memory 


T1.3 


Set A Neg ff if AU neg, clear D, clear X, clear Zl 


T1.4 


Arith Sel'-^D, clear KO, clear Scale Factor ff (IXLOO) 


T2.1 


Clear AU if A Neg ff set, set KO = IS-^q, set OXLOl ff, Zl-^ Z Sel, 
Z Sel->- Arith Sel, drop AU-^ Arith Sel 


T2.2 


Adder— >-AU if A Neg ff set, clear Kl 


T2,3 


Set OXLOO ff, KO-l^Kl, clear D, clear X, clear W 


T2.4 


Arith Sel'-^D if Y pos*, Arith Sel^D if Y neg*, clear KO, 

set Y Neg ff if Y neg*, AULl-^X, ALLl-^W, 

**ALi7->>Xoo if A Neg ff clear, **Ahiq^XQQ if A Neg ff set 


io.l 


xvJ.— ^i^u, Clear au, clear ajj, arop ZiL~^ oei, arop Zs oei— ^Antn oei 


T3.2 


Set Hold 1 ff, Wi7_oi^ALi7_oi, ***l2^ALoo if EAB, 

V ATT-i-f^A'Q A^^ w ATT-J-PTATl ^l^rt-** Vl «i a4> /^r^-w^-^ r\-nr -P* T-f 'C^ A *□ 

ji.— ♦AU 11 £jAx3, Aader^^AU ii £jAx3, clear set uveriiow it it HiArJ 


rpo 0 
1 O.O 

1 

1 

1 

1 


bet iioia iS 11, KU-i— >K1, clear X, clear w 
(continues until KO = 0) 


T4. 1 


Clear AU, clear AL, Kl— ^KO (KO = o; 


T4.Z 


^17-01 -^^17-01 > ***l2~*ALoo if EAB, X— >AU if EAB, 
Adder ^Au ii bAB, clear Ki 


T4.3 


Set 0XL02 ff, clear OXLOO ff, KO-l^Kl, clear X, clear W 


T4.4 


AULl-^X, ALLl-^W, **AL'j7->Xqq if A Neg ff clear, 
Aijj^7 — **00 -"fig 11 set 




uiear uAi-iui ii, sex uaijUo ii, au ^Aritn oei, set ^lear iioia tt 


11,0 


Oct uaijui II, Clear uAi_tuz ii, ciear u, ciear a 


T1 d 


Anui oei^ 


TO 1 


oet uaijuo II 11 X • 6£ Au^ uniuce signs, ciear uai^uo n, 

**+*AL -♦Arith Sel, drop AU-^ Arith Sel, Clear AU if A Neg ff set 


T2.2 


Adder -^AU if A Neg ff set 


T2.3 


♦+*+set 0XL06 ff, clear 0XL04 ff, ****clear D 


T2.4 


***+Arith Sel'— ♦D 


T3.1 


Clear 0XL05 ff, clear AL if 0XL06 ff set, drop AL-^Arith Sel 


T3.2 


Adder -^L if 0XL06 ff set 


T3.3 


Clear 0XL06 ff 


T4.2 


Clear Hold 1 ff, clear Clear- Hold ff 
I-SEQUENCE OF NEXT INSTRUCTION 


T1.3 


Clear Hold 2 ff 



*Sign of Y is sensed from Z-Select. 

**AL-j^7— >Xqq and AL'^^-^Xqq data flow is through gate 31X00 in the logic diagrams, figure 9-33, 
and is enabled by the AULl— >X command. 

***l2-*ALoo da^ta flow is through gate 83A00 in the logic diagrams, figure 9-33, and is enabled by 
the W— ♦AL command, 

****These events occur only if the 0XL05 ff is set to perform final sign correction. 5 _ 7-7 



